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1 Introduction 



In this paper we continue with study of forcing notions having a simple defi- 
nition. We began this study in [JSl] and [JS2]. In [BJ] we gave more results 
about Souslin forcing notions and in this paper we will give some examples 
of Souslin forcing notions answering a question of [JSl] and a question of 
H.Woodin. 

A forcing notion P is Souslin if P C 7?. is a Ej-set, {{p, q) : p <p q} is a 
E}-set and {{p, q) : p is incompatible with q} is a S}-set. 

More information on Souslin forcing notion can be found in [JSl]. A 
related work is [BJ]. In [JSl] we prove that if P is Souslin ccc and Q is any 
forcing notion then J="P satisfies ccc". A natural question was: does 
"P is Souslin ccc" imply "P has Knaster property" . Recall that P satisfies 
Knaster property if and only if 

(VAe [P]'^i)(35e [A]'^i)(Vp, qeB){p is compatible with q). 

In the second section we will give a model where there is a ccc Souslin 
forcing which does not satisfy the Knaster condition. Recall that under the 
assumption of MA every ccc notion of forcing has Knaster property. 

Many simple forcing notions P satisfy the following condition: 

I hp "P is cr-centered" . 

This property is connected with the homogeneity of the forcing notion. The 
example of a totally nonhomogeneous Souslin forcing will be constructed in 
the third section. 

In the next section we present a model where there is a cx-linked not cr- 
centered Soushn forcing such that all its small subsets are cr-centered but 
Martin Axiom fails for this order. 

In section 5 we will give an example of a cr-centered Souslin forcing notion 
and a model of the negation of CH in which the union of less than continuum 
meager subsets of TZ is meager but Martin Axiom fails for this notion of 
forcing. 

In the last session of the MSRI Workshop on the continuum (October 
1989) H.Woodin asked if "P has a simple definition and does not satisfy 
ccc" implies that there exists a perfect set of mutually incompatible condi- 
tions. Clearly Mathias forcing satisfies such a requirement. In section 6 we 
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will find a Souslin forcing which is Proper but not ccc that does not contain 
a perfect set of mutually incompatible conditions. 

The last section will show that ccc E2-notions of forcing may not be 
indestructible ccc. 

Our notation is standard and derived from [Je]. There is one exception, 
however. We write p < q to say that g is a stronger condition then p. 

2 On the Knaster condition 

In this section we will build a Souslin forcing satisfying the countable chain 
condition but which fails the Knaster condition. 

Fix a sequence < (jj : i e a; > of functions from cu into uj such that 

(*) ii N < uj, : N — ^lo (for i < N) then there are distinct no, ... , riAr-i 
such that 

(Vi, jo,ii < N){(j)i{jo) = ji ^ (Ji{nj^) = njj. 

Note that there exists a sequence < Uj : z e a; > satisfying (*): 

Suppose we have defined Cjlmo : mo — ^ mo for i < mo- We 
want to ensure (*) for uq + 1, 0j {i < Uq). Define cri(mo + Jo) — 
mo+0i(jo) for hjo < ^0- Take large mi and extend all (Tj {i < no) 
on mi in such a way that rng((Ti) C mi. 

Next we define functions /j : lu'^ — > lJ^ for i e a; by 

h{x){k) = 



x{k) if k < i 
ai{x{k)) otherwise 



Clearly all functions /j are continuous. Put F{x) — {fi{x) : i E lo} for 



X e u^. 



Lemma 2.1 Suppose that Xa,ya G '-^'^ o^e such that there is no repetition 
in {xajVa '■ Oi e uJi}. Then there exists A e [cui]"^! such that 

(Va, (5eA){a<(5^x^^ F{yp)). 
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Proof For a < ui let = mm{n : Xa{n) 7^ ya{n)}. We find 
n G cj, and s, t G cj'^ such that the set Aq = {a < Ui : n = Ua + 1 Xa\n = 
s Sz ya\n = t} is stationary in Ui. Clearly s 7^ t and — 1) = t|(n — 1). 
Thus a,P E Aq and G F{yp) imply G {fiiyp) : « < Ti}. Consequently 
the set {a G n /5 : Xq, G F(?//3)} is finite for each /? G Aq. 

We define the regresive function ip : — > uji by = max{a G 

n /3 : Xq, G (with the convention that max0 = 0). By Fodor's 

lemma there are 7 < cji and a stationary set Ai C Aq such that '?/'(/?) = 7 
for all /3 G Ai. Put A = Ai\(7 + 1). Now, if a, /3 G A, a < /5 then < a 
and hence Xq, ^ Fiijis). ■ 



Lemma 2.2 Suppose that {Wa : a < uJi} is a family of disjoint finite 
subsets of uj^ . Then there exist j3 < uji and an infinite set A (1 j3 such that 

(Va G A) (Vx G Wa) (Vy G ly^) (x ^ ) . 

Proof We may assume that all sets Wa are of the same cardinality, 
say liyi = n for a < Ui. For a = X + k, where A < cui is a limit ordinal and 
k E uj we define Xa = Wx+2k and = Wx+2k+i- Let Xa = {xf : i < n}, 
Ya = {yf : i < n}. Choose by the induction on / = li-n + I2 < n^, h^h < n 
uncountable sets Ai C ui satisfying 

• Ai+i C Ai and 

• a I = li-n + I2, h, I2 < n, a, (3 E Ai and a < P then xf^ ^ F{y^J. 



Since there is no repetition in {x^^,?/;" : a G Ai^i} we may apply lemma ^A 
to get Ai from Ai^i. 

Consider A„2_i. Choose j3o ^ An^-i such that the set 

A = {\ + 2k < Po : X + k E A^^-i SzkEuSzX is a limit ordinal } 

is infinite. Let Po = Ao + ^o where ko E u and Aq is limit. Put P = Ao + 2^0 + 1. 
Since Pq < P we have A C p. Suppose a = X + 2k E A. Let x G Wa, 
y E Wf3. Then X + k E A^2, Wa = Xx+k and Wp = Yx^+ko = ^/3o- Thus for 
some li,l2 < n we have x = X;^^"'"'^ and y = yi°. Since A + A;,/3o G Ai^.n+h^ 
X + k < Pq we get x ^ Fiy). The lemma is proved. ■ 

Let relations i?j on tu^ ^ be defined by 
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sRit if and only if 

i < |s| = \t\, s\i = t\t and (V/G [i, |s|))(s(/) = ai{t{l))). 

Note that if x.y G uj^ are such that (Vn > i){x\nRiy\n) then x = fi{y). 

We define the following forcing notion Q. A member g of Q is a finite 
function such that: 

a) dom(g) G [<^i]^ , rng(g) C o;^ 

(5) {ya,Pedom{q)){a^P^q{a)^q{P)), 

7) there is n{q) G u! such that q{a) G a;^^^) for all a G dom(g). 
The order is defined as follows: 
q < p if and only if 

1. dom(g) C dom(p) and 

2. (Va G dom(q))(q(a) C p{a)) and 

3. if q;,/5 G dom(g), a < P, i < n{q) and q{a)Riq{(5) then p{a)Rip{P). 

Lemma 2.3 Q satisfies ccc. 

Proof Suppose {qa : a < lui} C Q. We find 7 < a;i and ^ G [uJi]'^^ 
such that for each a, P E A, a < P we have 

• = n{qp), 

• dom(g„) 07 = dom(g^) n 7, (dom(g„)\7) n (dom(g^)\7) = 0, 

• ga|(dom(ga) 07) = q(3\{dom{qp) D 7). 

Suppose a, P E A. Clearly g = g^Ug/j is a function. The only problem is that 
there may exist 70 G dom(ga) and 71 G dom^qp) such that qa{lo) = 9/3(7i)- 
Therefore to get a condition above both q^ and q^ we have to extend all 5(7). 
Let dom(g) = {jj : j' < A^} be an increasing enumeration. For i < n{qa) 
choose (pi : N — > cu such that 
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if ji < jo < N and q{'yj^)Riq{-fjg) and either 7^0, 7ji ^ dom(g„) 

or 7jo>7ji e dom(g/3) 
then cj)i{jo) = ji. 

Note that q{-fj,)Riq{-fjg), q{-fj,)Riq{-fj^) imply g(7jj = q{-fj,). Hence if < 
ji < jo are as above then ■jj^ > 7 and consequently only one pair {ji,jo) or 
(j2, jo) will be considered in the definition of (pi. Apply condition (*) to find 
distinct uq, . . . , nN_i such that 

(Vi < n)(g„)(Vjo, ji < A^)(0i(jo) =Ji (^*Ko) = njj. 

Put ^(7^) = qijjYnj for j < A^. Clearly g G Q. Suppose ij-^.ljQ € dom(gQ), 
ji < jo and qailjjRilailjo) for some i < n{qa). Then 0i(jo) = ji and hence 
cri(?7.j(j) = nj^. Thus q{^j-^)Riq{^j^^. It shows that < q. Similarly qp < q. 
Thus we have proved that Q satisfies Knaster condition. ■ 

Let G C Q be generic over V. In V[G'] we define = [j{q{ci) : q e 
G & a G dom(g)} for a < Ui. Obviously each is a sequence of integers. As 
in the proof of lemma p.3| we can show that for each g G Q there is p > g such 
that n{j)) = n{q) + 1. Consequently G for every a < Ui. Moreover 

7^ for a < /9 < ui (recall that q{a) 7^ g(/3) for distinct a,/? G dom(g)). 

Note that if a < /3, a, /5 G dom(g), g G Q and i < n{q) then 

q{a)Riq{j3) implies g Ih Xq, = fi{xp) and 
-^q{a)Riq{(3) implies g Ih x^ 7^ fiixp). 



Lemma 2.4 Suppose G C Q is generic over\ . Then 

Y[G] 1= (VAg [c^i]"0(3a,/?G < (3 k E F(x^)). 

Proof Let ^4 be a Q-name for an uncountable subset of uoi. Given 
p G Q. Find Aq G [oJiY^ and g^ > p for a G Aq such that a G dom(gQ) and 
ga Ih a G A. We may assume that for each G we have n = n{qa) = 
n^qp) and gQ,(a) = qfsiP). Now we repeat the procedure of lemma with one 
small change. We choose suitable Ai G [Ao]'^^ 7 < and we take a, P E Ai, 
a < (3. Defining integers ng, . . . ,njq_i we consider functions 0j : A^ — > uj 



(for i < n) as in ^]3| and a function : A^ — >■ such that <j)n{k) = I, where 



a = 7/, /5 = 7fc. Then we get a condition g G Q above both qa and qp and 
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such that a„(g(/?)(n)) = q{a){n). Since q{l3)\n = q{a)\n and n(g) = n + 1 
we have q{a)Rnq{P) and consequently q\\- Xa = fn{xp). Since q > qa, qp we 
get q Ih "a, /3 e i & e -F(x/3)" • ■ 

Fix a Borel isomorphism (ttq, tti, 7r2) : o;^ — > (u^)'^ ^ ^ xuj^ . Thus 
if X e uj'^ then 7ri(a;) is a relation on uj and 7ro(a;) is a sequence of reals. Let 
r consists of all reals x e u'^ such that 

1. (Vn 7^ m)(7ro(n) 7^ 7ro(m)) 

2. 7ri(a;) is a linear order on u 

3. 772(3;) ^ Ax — {7ro(n) : n e a;} and it is the 7ri(a;)-last element of A^. 

Note that in 3 we think of t^\{x) as an order on A^. We define relations <r 
and =r on F by 

X <Y y and only if 

Ax is a proper 7ri(y) -initial segment of Ay and t:i{ii)\Ax = 7ri(x). 
X =r ?/ if and only if 

Ax = Ay and 7ii{y) = Tri{x) (we treat tti (x) , tti (y) as orders on 
Ax, Ay, respectively). 

Clearly F is a Borel subset of uj^ , <r is a Borel transitive relation on F and 
=r is a Borel equivalence relation on F. 

Now we define a forcing notion Pi. Conditions in Pi are finite subsets p 
of F such that 

if x,y e p, X <r y then Tr2{x) ^ F{'K2{y))- 
Pi is ordered by the inchision. 
Lemma 2.5 Pi is a ccc Souslin forcing. 

Proof Pi is Souslin since it can be easily coded as a Borel subset 
of ulJ^ in such a way that the order is Borel too. We have to show that Pi 
satisfies the countable chain condition. First let us note some properties of 
the incompability in Pi. Suppose p, g G Pi are incompatible. Clearly p\q 
and q\p are incompatible. If x e p and x =r x' then {p\{x}) U {x'} and q 
are incompatible. 

Suppose now that {pa : a < u;i} is an antichain in Pi. By the A-lemma 
and by the above remarks we may assume that 
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1) Pa n p/3 = for a < /5 < cui 

2) if X, x' e Ua<a;i Pa, X ^ x' then X x'. 

Note that if p G Pi then the set {[y]=r : y G F & (3x G <r x)} is 

countable. Hence, due to 2, we may assume that 

3) (ya<p<uJi)(yxepa)iyyepp)i^y <r x) 

Claim: Let d e [co^]'^ ^ . Then d = {n2{x) : x G p^} for at most 
countably many a < Ui. 

Indeed, assume not. Then we find (3 < Ui such that {'n'2{x) : x G p/3} = d 
and the set B = {a < (3 : {772(3;) : x G p^} = rf} is infinite. Note that if 
x',x" <r X and tt2{x') = tt2{x") then x' =r x". Hence if x G then for at 
most \d\ elements x' of UogAPa "we have x' <r x. Thus we find a & A such 
that (Vx'Gpa)(VxGp/3)(-ix' <r x). It follows from 3 that 

(VxGp/3)(Vx'Gp„)(^x <r x') 

and hence conditions pa and p/3 are compatible - a contradiction. 

Let da = {'^2{x) '■ X G Pa}- By the above claim we may assume that 
da 7^ dp for all a < (3 < uji. Applying the A-lemma we may assume that 

4) {da : a < Ui} forms a A-system with the root d. 
Since the set [Jwed^i'^) is countable w.l.o.g. 

5) (Va<cui)(Vt; G da\d){v ^ U^^^Fiw)). 

Apply lemma p72| for the family {da\d : a < Ui} to get [3 < oJi and an infinite 
set y4 C /5 such that 

6) (VaGA)(Vi; G rf„\d)(Vw G d/3\rf)(t^ ^ ^(w))- 
Let y G p/j. As in the claim the set 

{x G \_] Pa'- T^2{x) e d X <ry} 

is finite. Consequently we find a & A such that 

7) {yxepa){\fyep/3){7r2{x) ed^^x <r y)- 
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We claim that pa and Pf3 are compatible. Let x G pa and y ^ pp. By 7 we 
have that if 712(0:) G d then -ix <r y- If 7r2(x) ^ and 7r2(|/) ^ d then 6 
applies and we get 7r2(x) ^ F{n2{y)). Finally if vr2(x) ^ and TT2{y) G c? 
then we use 5 to conclude that tt2{x) ^ F{iT2{y)). Hence x & Pa, y & P/s and 
X <r y imply 7!'2{x) ^ F{TT2{y)). Consequently p^Upp & Pi- ■ 

Lemma 2.6 Assume that there exists a sequence {xa '■ a < uji\ of ele- 
ments of uj^ such that 

{yAe[ui]'^'){3Q,peA){a < ^ & x„ e Fixp)). 

Then the forcing notion Pi does not satisfy the Knaster condition. 

Proof For a < ui choose G F such that 

• Ay^ = {rco{ya)in) : n e u} = {x^ : 'j < a} 

• '^liVa) is the natural order on Ay^, x^ <ni(ya) a;/? iff 7 < p. 

• 'n-2{ya) = Xa- 

Let Pa = {ya} for a < ui. Then {pa : a < Ui} does not have an uncountable 
subset of pairwise compatible elements. ■ 



Putting together lemmas p.5|, 2.6 and 2.4 we get 



Theorem 2.7 It is consistent that there exists a ccc Souslin forcing notion 
which does not satisfy the Knaster condition. ■ 

It is not difficult to see that this example does not satisfy the following 
requirement: 

"The generic object is encoded by a real" 

The next theorem says that also we can require such a condition. This 
answers a question of J.Bagaria. 

Theorem 2.8 It is consistent that there exists a ccc Souslin forcing notion 
Q such that Ihq V[G'] = V[r] for some Q-name r for a real and Q does not 
satisfy the Knaster condition. 
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Proof We follow the notation of the previous results. We work in the 
model of H]^. Let Q = {{p,w) : p e P k w e [a;< ^]"^ ^} be ordered by 

{p, w) < {q, v) if and only if 

p < q, w ^ V and x\n ^ v\w for every x E p and n G cu. 

Q may be easily represented as a Souslin forcing notion (remember that "for 
each X in p" is a quantification on natural numbers). Note that if p < 
p, g G P and w E [lu'^ ^]'^ ^ then {p,w) < {q,w). Hence Q satisfies the 
countable chain condition. If Q satisfied the Knaster condition then P would 
have satisfied it. We show that the Q-generic object is encoded by a real. 
Let f be a Q-name for a subset of o;^ (a real) such that for any Q-generic 
G we have r'^ = : {3p)({p,w) E G)}. Now in V[r*^] define 

H = {(p, w) E Q : w C k (yx Ep){ynEuj){x\n E r'~^ <^ x\n E w)}. 

Note that H includes G since x E p, x\n w imply {p,w) Ih x\n ^ r. H 
is a filter - suppose (po, it'o), (pi, "W^i) ^ H. For each x G po U pi we find 
iPxiWx) E G such that {px^Wx) \\~ (Vn > N){x\n ^ r) for some A^. If 
X ^ Px we could take large n and add x\n to Wx- Then we would have 
{px^Wx) < {pxyWx U {x|n}) and {px,Wx U {x|ri}) Ih x\n E r. Thus x E Px for 
all X EpoU pi. Let p = UxspoUpiPx, w = U^GpoUpi u)x- Then {p,w) E G C H 
and {po,wo), {pi,wi) < {p,w). Consequently H = G and the theorem is 
proved. ■ 

In the same time when the forcing notion Pi was constructed S.Todorcevic 
found another example of this kind. 

Let JF be the family of all converging sequences s of real numbers such 
that lim s ^ s. Todorcevic's forcing notion PJ consists of finite subsets p of 
with property that 

(Vs,t G p){s 7^ t ^ lims ^ t). 

Todorcevic proved that P* satisfies ccc and that if b = tui then P^ does not 
have Knaster property (see [To]). 

3 A nonhomogeneous example 

In this section we give an example of ccc Souslin forcing notion which is very 
nonhomogeneous. Our forcing P2 will satisfy the following property: 
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there is no p & P2 such that p Ih " P2IP is cr-centered" . 

Recall that if Q is the Amoeba Algebra for Measure or the Measure Algebra 
then ll-Q "Q is cr-centered" (see [BJ]). The Todorcevic example P^ has this 
property too. 

Proposition 3.1 Ihp* 'P^ is a-centered" 

Proof For a rational number d e Q let (pa : PI — > be the trans- 
lation by d. Thus (pdip) — {s + d : s & p}. Note that 0^ is an automorphism 
of PI- Moreover if pi,p2 € Pi then [j{s — r : s G pi,r G P2} is a nowhere 
dense set. Hence we find a rational d such that 

—d ^ {a — b : a & sU{lims}, b e rU{limr}, s e pi, r e ^2}- 

Then the conditions tpdiPi) and p2 are compatible. Thus wc have proved that 
for each p &P\ the set {4>d{p) '■ d G Q} is predcnsc in P^ This implies that 

Ihp* "P* = IJ 0d[r] and each 0d[f] is centered", 

where F is the canonical name for a generic filter. ■ 
We do not know if 

Ihp^ "Pi is cr-centered". 

One can easily construct a ccc Souslin forcing P which does not force that 
P is cT-centered. An example of such a forcing notion is the disjoint union of 
Cohen forcing and the measure algebra, P = ({0} x C) U ({1} x B). In this 
order we have (0, 0) Ih "{1} x B is not cr-centered". But in this example we 
can find a dense set of conditions p G P such that 

p Ihp "P|p = {g e P : g > p} is cr-centered" . 

Define T* C uj< ^, /, g : T* — > CO in such a way that: 

{a) T* is a tree, 

if 77 e T* then succt* (77) = f{v) , 
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(7) if lh?7 < Ihz^ or Ihu = Ihr] but {3k<lhrj){r]\k = i/|A; & rj{k) < i^{k)) then 
f{v) < /(^), 

(5) g{rj) > \T*nJ^^\-U{f{i^) : < /(r?)} • (lOO + lhr^) , 
(e) m > 9{ri) ■ n{2^M : f{v) < /(r/)} 

For T] E T* and and a set A C succt*(^7) = f{r)) we define a norm of A: 

giv) 



nor^(A) 



i/(^)\^r 



Lemma 3.2 Suppose that rj & T* and Ai C f[r}) for I < m. Let ( ~ 
min{nor^(Aj) : / < m}. Then 

1) nor^(ni<m^/) > CM; 

2) ifC>landm< Hi^^^"^ : m < fiv)} then ^Km^i ^ 0. 
Proof 1) Note that 

n AH I U /(^)\AI < E < m ■ g{r))/C 

l<m l<m l<m 

Hence 

nor,( n A) = , ,f y , I > C/m. 



l<m 



\f(v)\ni<mAi 



2) Applying 1) we get nor^(nz<m^;) > 1/"^- Hence 

|/(^)\ n M < 9iv) ■ m < giv) ■ n{2^^'^^ ■■ fW) < fiv)} < fiv) 

l<m 

(the last inequality is guaranteed by condition (e)). Consequently the set 
r\i<m is nonempty. ■ 

Let P2 consists of all trees T CT* such that 

lim min{nor„(succT(^)) : r] & T Hlu^} = 00. 

n—*oo ' 

The order is the inclusion. 

Recall that a forcing notion Q is cr-fc-linkcd if there exist sets i?„ C Q (for 
n E u) such that Unew Rn = Q and each Rn is /c-linked (i.e. any k members 
of Rn has a common upper bond in Q) . 
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Proposition 3.3 For every k < to the forcing notion P2 is a-k-linked. 
Proof Let n e u he such that for each 7] eT* Quj'^ 
k < X{{2f{u) : f{u) < f{r^)}. 

Note that the set 

{T G P2 : Ih(rootT) > n & (Vr; G T) (rootT C r/ ^ nor^(succT(r/)) > 1)} 

is dense in P2. For 77 G T*, lh?7 > n define 

= {TgPz : rootT = r] L {\fnueT){r] C u ^ nor^(succT(z/)) > 1)}. 

Since U{^?7 '■ lh?7 > n} is dense in P2 it is enough to show that each Vjj is 
/c-hnked. Suppose Tq, . . . ,Tk-i G Vrf. Since k < Y\{2^{i') : /(z/) < f{rj)} we 
may apply lemma |3]^ 2) to conclude that if G T = Tq fl . . . fl T^^i, u ^ rj 
then succr(«^) 7^ 0. By |3 1) we get T G P2. ■ 

For ?7 G T* we define the forcing notion Q^: 

Q») = {t C T* : t is a finite tree of the height n E uj, 
roott = rj and 

(Vz/Gtricu^ '^)(?7 C u ^ nor,,(succt(z/)) > Ihz/)}. 

Since is countable and atomless it is isomorphic to Cohen forcing C. Let 
P = n{Qi,r? : i < i^i,V ^ T*} be the finite support product such that each 
Qi^ri is a copy of Q^. 

Theorem 3.4 Let G C P be a generic filter overV. Then, in y^[G], there 
is no S E P2 such that 

S II-P2 " P2I5' is a -centered". 

Proof We work in V[G]. 
Assume S ll-"P2|>S' is a-centered" . Let TZn {n G uj) be P2-names for subsets 
of P2 such that 

S Ihp2 " P2I5 C U i?„ & each i?„ is directed". 
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Take n G such that 

{'iriES){n < Ihr] =^ nor^(succ5(?7)) > 1). 

Fix any r] E S H a;^ and choose l,m E succ5(?7), / < m. For i < uji put 

T, = \J{t:{iit,r]^m),t)}eG}. 

Each Ti is the tree added by G fl Qi^n~m and it is an element of P2. Moreover 
rootTj = rj^m and for each u & Ti if rj^m C 1/ then nor,^(succT,(z^)) > Ihz/. 
Hence, by lemma |3]^, Tj fl S* G P2 for each i E uji. 
Now we work in V. 

We find Pi, Si,rii, rii such that for each i E uJi. 

• Pi E P,ni E u, rji G T* and Si is a P-name for a member of P2, 

• Ihp (Vz/GS'j)(rootS'j C z/ ^ nor,^(succ^^(z/)) > 1), 

• Pi iHp C = TootSi & 5i Ihp, Ti G K/', 

• (z, ?7"m) G domj9j. 

Next we find a set / G [ij-"!]^^ such that {dompj : z G /} forms a A-system 
with the root d and for each i E T. 

• Vi = V* and rii = n*, 

• pi\d = p*, 

• pi{i,rj''m) = t, {i,ri^m) ^ d. 

Let be the height of the tree t. Clearly we may assume that > lh?7*. 
Fix an enumeration {pk : < A;*} of t fl uj^ . Put 

H = {(flfc : k < k*) : ak C f{p,,) & norp^.(afc) > n*]. 

Choose distinct i^^ I for a E H. We define a condition g G P extending all 
Pi, (a G ff): 

domg = \J{dompi- : a G if}; 

if (i, u) G dompi-, (i, z/) ^ then z/) = pi- (i, z/); 

g(za, rj^m) = tU {pk^c : /c < fc*, c G a(fc)}. 
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Now we take r > q such that r decides all >S'j-|(n* + 1). Thus we have finite 
trees % (for a. E H) such that r Ihp 5*1^ + 1) = Sa- 

Claim: : There exists H' <Z H such that 

(^) n^e//'(«ana;^* + 1)^0 and 

(a) for each k < the set n{a-(A;) : a e H'} is empty. 

# -L 1 

Indeed, let ifp = {a e i7 : p e Sa} for p e T* Ho;"' ryl C p. Clearly 

P ^ Haei? '^a; it is enough to show that for some p the family Hp satisfies 

(a). Suppose that for each p eT* r\ a;"' , p D 77"/ we can find kp < k* 
and Cp such that e n{a(A;p) : a e Hp}. Put 

a*(^) = /(P;t)\{cp : p e T* n^^* + 1 & r/l C p}. 

Let p+ e T* n o;^* be such that 

/(p+) = max{/(p) : p e T* n o;^*, ryl C p}. 



By condition (7) we get 

|{p e T* n^^* + 1 : r;! C p}| < n{/W : < 



Now, for each k <k* we have /(p"*") < /(pfc) (recall that rfl C p+, Ty^m C pi^ 
and Z < m so condition (7) works). Hence 

nor,, (a (^)) > ^^^^^^ _ ^^^^ ^ ^^^^^^ > ^^^^^^ _ ^^^^ ^ ^^^^^^ > 

Thus a* G H. Since Cp ^ a*(A;p) we have a* ^ if, for every p eT*r\uj^ 

7]^l C p. Since U{-f^p : p G r*na;'^ , 77"/ C p} = i7 we get a contradiction. 
The claim is proved. 

Now let H' C H he a, family given by the claim. Condition (ii) implies 
that 



r Ihp "the family {T^- : a e H'} has no upper bound in P2" 



Since \H\ < Ui'^^^"''^ : k < k*} we have that for each peT*n 

\H'\ < n{2^(^) : m < /(p)}. 



UJ 



n* + 1 
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Hence we may apply |3.2| 2) to conclude that for every p ^ t]^1 , Ihp > + 1: 
r Ihp "if pG fl Si^ then f| succcj^ Jp) 7^ 0" . 

Thus 

r Ihp "the family {Si- : a G H'} has an upper bound". 

Since r Ihp ''Si- Ihpj Tj- G -R„*" we get a contradiction. ■ 

Remark: 1) In the above theorem we worked in the model V[G] for 
technical reasons only. The assertion of the theorem can be proved in ZFC 
2) The forcing notion P2 is a special case of the forcing studied in [Shi]. 

Problem 3.5 Does there exist a ccc Souslin forcing P such that 

1) Y* is homegeneous (i.e. for each p G P, Ihp "there exists a generic filter 
G over V such that p & G") 

2) \^p"P IS a -centered"? 

4 On "small subsets of P are cr-centered" . 

Our next example is connected with the following, still open, question: 

Problem 4.1 Assume that for each ccc Souslin forcing P every set Q G 
[P]^i is a-centered (in P). 

Does MA^-^ (S'oMsZm) hold true? 

As an illustration of this subject let us recall a property of Random (Solovay) 
Algebra B (see [BaJ]): 

if every B G [B]'^^ is cr-centered 

then the real line can not be covered by ooi null sets and conse- 
quently MAa;i (B) holds true. 

Our example shows that the above property of the algebra B does not extend 
for other forcing notions. Let 

P3 = {(n,r) : n G u; & T C 2<'^ is a tree & (Vt gT n 2^)(p([Tf]) > 0)}. 

The order is defined by 



16 



(ni, Ti) < (n2, T2) if and only if 

ni < n2, T2 C Ti and Ti|ni = T2|ni. 

Lemma 4.2 P3 zs a a-linked Souslin forcing which is not a-centered. 

Proof Note that Ihpg "there exists a perfect set of random reals over 
V". Hence P3 is not a-centered. To show that it is cx-linked define sets 
U{W, n, m) for n < m < uo and finite trees W C 2—^: 

U{W,n,m) = {{n,T)eP3 : T\m = W & (Vt G Tn2")(/i([rt]) > W{t)/2"'+'^)} 

where W{t) = \{s e W n2'^ : t C s}\ (for t G iyn2"). Clearly each set 
U{W, n, m) is linked (i.e. each two members of it are compatible in P3) and 
P3 = [j{U{W,n,m) : nKmKujSzWC 2-^}. Since obviously P3 is 
Souslin we are done. ■ 

Let B(k) stand for Random Algebra for adding k many random reals. 
This is the measure algebra of the space 2^. 

Theorem 4.3 Assume V |= CH. Let G C B{uj2) be a generic set over 
V. Then, m N\G\ 

(i) Martin axiom fails for P3 but 

(ii) each Q G ^3]"^^ is a-centered (in Ps). 

Proof Cichon proved that one random real does not produce a perfect 
set of random reals (see [BaJ]). Hence in V[G'] there is no perfect set of 
random reals over V. Consequently the first assertion is satisfied in V[G]. 
Since V[G'] |= "each B G [B]^i is cr-centered in B" (compare section ^ it is 
enough to show the following 

Claim: Suppose that each B G [B]^i is a-centered. Then every set 
Q G [P3]^i is a-centered. 

Indeed, let Q G [Ps]^!. For n e u and t G 2'^ put 

B{t,n) = {[Tt] : in,T) E Q k t E T}. 

By our assumption we find sets B{t,n,k) for k,n E 00, t E 2^ such that 
B{t,n) = [jj^^^ B(t,n, k) and for each Ai,A2 E B(t,n,k) the set Ai fl A2 
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is of positive measure. Now define sets Q{n, W, a) for n G a;, a finite tree 
C 2^ and a function a ■.Wn2^ — > u: 

Q(n, W, a) = {{n, T) e Q : T\n &l (^t E T f] 2^)([Tt] G B(t, n, a(t)))}. 

Note that if (n, Ti), (n, T2) G g(n, FT, a) then for each t e n 2^ the set 
[{Ti)t\ n [(22)4] is of positive measure. Consequently each Q{n, W, a) is hnked 
and we are done. ■ 



5 A fj-centered example 

In this section wc define a very simple c-ccntcrcd Souslin forcing notion. 
Next we show that in any generic extension of some model of CH via finite 
support iteration of the Dominating (Hechler) Algebra, Martin Axiom fails 
for this forcing notion. Consequently we get the consistency of the following 
sentence: 

any union of less than continuum meager sets is meager + -iCH 
+ MA fails for some a-centered Souslin forcing. 

Our example P4 consists of all pairs (n. F) such that n E uj, F E [2^^]^ ^ 
and all elements of the list {x\n : x E F} are distinct. P4 is ordered by 

(n, F) < (n', F') if and only if 

n < n' , F Q F' and {x\n : x E F} = {x\n : x E F'}. 

Lemma 5.1 P4 is a a-centered Souslin forcing. 

Proof Clearly P4 is Souslin (even Borel). To show that P4 is a- 
centered note that if {x\n : x E Fq} = ... = {x\n : x E F^.} then the condi- 
tions (n, Fq), . . . ,{n, Fk) are compatible (if m is large enough then (m, Fq U 
. . . U Fk) is a witness for this). ■ 

Now we want to define the model we will start with. At the beginnig 
we work in L. Applying the technology of [Sh] we can construct a sequence 
(P^ : ^ < uji) of forcing notions such that for each a, (3 < Ui, ^ < Ui. 

(1) if a < /? then P^ is a complete suborder of P^, 
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(2) there is 7 > /3 such that P^+i = * D^, where is the P^-name for 
finite support, a in length, iteration of Hechler forcing, 

(3) Pg satisfies ccc, 

(4) if ^ is hmit then P^ =hm^<5 P^, 

(5) P^^-^ Ih "every projective set of reals has Baire property" 

(for details see also [JR]). Recall that Hechler forcing D consits of all pairs 
(n, /) such that n G cu, / G uJ^ . These pairs are ordered by 

[P'l f) ^ {n', f) if and only if 

n < n', f\n = f'\n' and f{k) < f'{k) for all k & u. 

Suppose G C P^_^ is a generic set over L. We work in L[G]. For distinct 
X,?/ G 2^ we define h{x,y) = min{n : x{n) 7^ y{n)}. Easy calculations show 
the following 

Lemma 5.2 Let 6 C cu. Then the following conditions are equivalent: 

(i) there exists a Borel equivalence relation R on 2^ with countable many 
equivalence classes such that {h{x,y) : x,y & 2^ HL Sz x y Sz R{x,y)} C b, 

(ii) there exists an equivalence relation R on 2^ with countable many equiv- 
alence classes such that {h{x,y) : x,y E 2^ H L &i x ^ y Sz R{x,y)} C b, 

(iii) there exist sets Yn C 2^ (for n E uj) such that L fl 2^ C Unew and 
V^neu^iK^^y) ■■ x^y k x,y eY^} Cb, 

(iv) (3/:2< ^^2)(VxG2^nL)(3mGcu)(Vn>m)(n ^ 6 ^ f{x\n) = x{n)).m 

The Raisonnier filter JF consists of all sets 6 C u; satisfying one of the 
conditions of |5.2| (cf [Ra]). JF is a proper filter on u. Directly from (iv) 
of |5^ one can see that JF is a S3-subset of 2^. Consequently it has Baire 
property (recall that we are in L[G]). 

Theorem 5.3 (Talagrand, [Ta]) For any proper filter F on uj the following 
conditions are equivalent: 

(i) F does not have Baire property, 
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(ii) for every increasing sequence {uk : G a;) of integers there exists b & F 
such that {3'^){bn[nk,nk+i) = (fi). ■ 

Applying the above theorem we can find an increasing function r e a;^nL[G] 
such that (in L[G]) 

(V6e^)(Vr)(6n[r(^),r(^ + l))7^0) 

Let r be the Pa;i-name for r and let ccq < coi be such that r is a Paj-name. 
Our basic model will be L[r] 

Theorem 5.4 Let k be a regular cardinal. Let be the finite support 
iteration of Hechler forcing of the length k. Suppose H C D« is a generic set 
overlJ^r]. Then 

L[r][if] 1= "there is no P^-generic overTj[r]." 

Proof Assume not. Let H* G L[r][/J] be a P4-generic over L[r]. Put 
T = [J{F : (3nea;)((n,F) e H*)}. Then in Ur][H*] we have: 

(6) T is a closed subset of 2^, 

(7) {3^){yx,y eT){x^y^ h{x,y) i {r{k),r{k ^\))) and 

(8) (Vx e 2'^nL)(3g e + x e T) 

(Q stands for the set of all sequences eventually equal 0, + denotes the 
addition modulo 2). Since both (7) and (8) are absolute (112) sentences they 
are satisfied in L[r][/J] too. Let T G L[r] be a P^-name for T. Since T is a 
closed subset of 2^ we can think of T as a name for a real. 
Now we work in L[r]. Let p e n L[r] be such that 

plh'T satisfies (6), (7) and (8)". 

By Souslin forcing properties (see §1 of [JSl]) we find a (closed) countable 
set 5" C K such that: 

(9) T is a D«^|5'-name, p e '^i^\S and 

(10) D^jI^ is a complete suborder of D^. 
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Since (6)- (8) are absolute we get 

(11) p iKd^is'T satisfies (6), (7) and (8)". 

But 'DkIS is isomorphic to finite support iteration of Hechler forcing of the 
countable length a {a < cui). Thus we can treat T as a Da-name and p as a 
condition in D^. Then, in L[r] 

(12) plhD„|5"T satisfies (6), (7) and (8)". 
By (2) we find (3 > ao such that 

(13) P^+i = * Da and 

(14) p = {l,p) interpreted as a member of P-y+i belongs to G. 

By Souslin forcing properties (12) holds true in L[G fl P-y] and hence 

(15) LfCnP^+i] ^'T^ satisfies (6), (7) and (8)" 

(we treat here T as a P^+i-name). Let b = {h{x,y) : x y L x,y E T*^} e 
[o;]^ ^ n L[G]. By (15) and by Shoenfield absoluteness we have 

(16) L[G] satisfies (6), (7) and (8)". 

Since {h{x, y) : x y Sz x,y e T"^} — {h{x, y) : x ^ y h x,y & + q} we 
conclude that 

(17) L[G] ^"sets f^ + q (for q E Q) witness that b E and 

(18) L[G] h (3n(6n[r(A;),r(A; + l)) = 0). 

The last condition contradicts our choice of r. ■ 

Since Ih^^ "any union of less than k meager sets is meager" we get 

Corollciry 5.5 The following theory is consistent: 

ZFC + -iCH + "Martin Axiom fails for some a-centered Souslin forcing" 
+ "any union of less than continuum meager sets is meager". ■ 
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6 On Souslin not ccc 



In this section we will give a negative answer to the following question of 
Woodin: 

If P is a Souslin forcing notion which is not ccc 

then there exists a perfect set T C P such that each distinct 

ti,t2 e T are incompatible. 

Recall that in the case of non-ccc partial orders we do not require Souslin 
forcings to satisfy the condition: 

"the set {{p, q) : p is incompatible with q} is T,\" . 
Thus a forcing notion P is is Souslin not ccc if both P and <p are analytic 
sets. The reason for this is that we want to cover in our definition various 
standard forcing notions with simple definitions for which incompatibility is 
not analytic (e.g. Laver forcing). 

Let Q be the following partially ordered set: 

e Q if is a finite set of pairs (a,/?), a < (3 < Ui such that if 
(«!, (a2, /^a) are in W ^ then (5i < or ^2 < 
Q is ordered by the inclusion. 

It follows from [Jel] that Q is proper. Clearly |Q| = a;i. Next define a 
forcing notion P5. It consists of all r e uJ^ such that r codes a pair {E"^ ^ w^) 
where 

1. is a relation on u; such that {uj,E'^) |= ZFC~ and E^ encodes all 
elements of a; U {u}. 

2. ^u) and E' ^"w'' e Q". 

We say that a one-to-one function / G lJ^ interprets E^'^ in E^^ if there 
exists n E u; such that rng(/) = {k e u; : E''^'^{k,n)} and E'^^{l,k) = 
E^-{f{l)J{k)). 

If / interprets E'^^ in £""2 then E^'^ may "discover" that some of the 
ordinals of E^^ are not ordinals (i.e. not well-founded). Let w{ri,r2, f) = 
w^^ n {{a,P) : a < (3 are ordinals in E^^}. Then, in E^'^, w{ri,r2,f) is an 
initial segment of w'^^ and it is in Q^'^^ . 

Now we can define the order < on P5: 
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ri < r2 if and only if ri = r2 or 

there exists / G uj^ which interprets E'''^ in E''"^ and such that 
[u,E'^)^w{rx,v,,j)Qw'\ 
Obviously both P5 and the order < are E]^-sets. 

For r e P5 we define W{r') as fl {(q;,/3) : a < (3 are well founded }. 
Note that W{ri) — W{r2) implies ri and r2 are equivalent in P5 (i.e they 
have the same compatible elements of P5). Consequently Q may be densely 
embedded into the complete Boolean algebra determined by P5. It follows 
from [Jel] that P is proper, it is Soushn and it does not satisfy the countable 
chain condition. Moreover, if uji < 2^ then P does not contain a perfect set 
of pairwise incompatible elements (recall |Q| = ■ 

An interesting question appears here: 
Suppose P is a;-proper and Souslin. 

Does there exists a perfect set of pairwise incompatible elements 
of P? 

The negative answer to this question is given by the following result. 

Theorem 6.1 Assume uoi < cf{2^). There exists an u -proper Souslin not 
ccc forcing notion Pg with no perfect set of pairwise incompatible elements. 

Proof Let S < Uihe additively indecomposable. Let Q* be the order 
defined by: 

Vl^ e Q* if and only if 

1^ is a countable set of pairs {a, P), a < P < ui such that 

• (cKi, Pi), {a2, P2) & W ^ Pi < a2 or P2 < ai, 

• {{a, P) eW : a P} is finite, 

• the order type of the set {a : (3/3) ((a, P) e 1^)} is less than 
S. 

Q* is ordered by the inclusion. 

It follows from Chapter XVII, §3 of [Sh 2] that Q* is a-proper for each 
a < cui. 
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Now we can repeat the coding procedure that we appHed to define the 
forcing notion P5. Thus we get the Soushn forcing notion P5 such that Q* 
can be densely embedded in the Boolean algebra determined by P5. 

For W eQ* let heart(W^) = {{a, p) eW : aj^ p}. 

Assume that {{E'^^,w^^ : 77 G 2^} C P* is a perfect set of pairwise 
incompatible elements. Let Wr^ be the well-founded part of uf'^. Since w.l.o.g 
we can assume that sup{/9 : {3a){{a, P) G Wyj)} is constant and heart(VF^) 
is constant we easily get a contradiction. ■ 

7 On ccc 

Souslin ccc notions of forcing are indestructible ccc (see [JSl]): 

Suppose P is a ccc Souslin notion of forcing. Let Q be a ccc 
forcing notion. Then Ihg " P is ccc ". 

The above property does not hold true for more complicated forcing notions. 
In this section we show that there may exist two ccc E2-notions of forcing 
Pe and Pg such that Pq x Pg does not satisfy ccc. 

We start with V = L. Let Q be a ccc notion of forcing such that 

Ihq MA + ^CH 

Let G C Q be a generic set over L and let r be a random real over L[G]. Re- 
call that by theorem of Roitman (cf [Ro]) we have L[G] [r] |= MA((7-centcrcd) . 

Fix a sequence {fa '■ a < uii) G L of one-to-one functions : a — > uj 
and define in L[r] sets Ei, E2 by 

Ei = {{a, P} G [ujif -.pKak r{fa{P)) = i} for i = 0, L 

We define forcing notions Pe, Pg: 

Pe^{He [u,]^ : [H]' C Eo}, 

Pl = {He [ui]^ : [H]^ C E,}. 

Orders are inclusions. 
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Both Pg and Pg are elements of L[r]. Moreover they can be thought of as 
subsets of L[r] fl 2^ . Applying MA(a-centered) we get that (cf [Je]): 

L[G][r] ^ "any subset of L[r] n 2^*^ is a relative E°-set". 

Consequently 

L[G'][r] h "any subset of L[r] n 2'^ is E^". 

Thus Pe and Pg are Eg-notions of forcing in L[G][r] (i.e. both Pg, Pg and 
orders and the relations of incompatibility are E2-sets) . Roitman proved the 
following 

Theorem 7.1 (Roitman, Prop.4.6 of [Ro]) In L[G'][r] both Pg and^l sat- 
isfy ccc and Pg x Pg does not satisfy ccc. m 



Corollary 7.2 The following theory is consistent: 

ZFC + M.A (a -centered) -h -iCH -h "there exist ccc Ti\-notions of forcing 
Pg, P^ such that P^ Ih " Pg is not ccc". ■ 



Problem 7.3 Is there a ccc Souslin forcing notion P such that MA(P) 
always fails after adding a random real? 
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